Fast Generation of Near-Optimal Plans for Eco-Efficient Stowage of Large Container Vessels
نویسندگان
چکیده
Eco-Efficient stowage plans that are both competitive and sustainable have become a priority for the shipping industry. Stowage planning is NP-hard and is a challenging optimization problem in practice. We propose a new 2-phase approach that generates near-optimal stowage plans and fulfills industrial time and quality requirements. Our approach combines an integer programming model for assigning groups of containers to storage areas of the vessel over multiple ports, and a constraint programming and local search procedure for stowing individual containers.
منابع مشابه
A Constraint Programming model for fast optimal stowage of container vessel bays
Container vessel stowage planning is a hard combinatorial optimization problem with both high economic and environmental impact. We have developed an approach that often is able to generate near-optimal plans for large container vessels within a few minutes. It decomposes the problem into a master planning phase that distributes the containers to bay sections and a slot planning phase that assi...
متن کاملConstraint-Based Local Search for Container Stowage Slot Planning
Due to the economical importance of stowage planning, there recently has been an increasing interest in developing optimization algorithms for this problem. We have developed 2-phase approach that in most cases can generate near optimal stowage plans within a few hundred seconds for large deep-sea vessels. This paper describes the constrainedbased local search algorithm used in the second phase...
متن کاملA 3 D - BPP approach for optimising stowage plans and terminal productivity q
This paper addresses the problem of determining stowage plans for containers in a ship, that is the so-called master bay plan problem (MBPP). MBPP is NP-complete [Botter, R.C., Brinati, M.A., 1992. Stowage container planning: A model for getting an optimal solution. IFIP Transactions B (Applications in Technology) B-5, 217–229; Avriel, M., Penn, M., Shpirer, N., 2000. Container ship stowage pro...
متن کاملGenerating Optimal Stowage Plans for Container Vessel Bays
Millions of containers are stowed every week with goods worth billions of dollars, but container vessel stowage is an all but neglected combinatorial optimization problem. In this paper, we introduce a model for stowing containers in a vessel bay which is the result of probably the longest collaboration to date with a liner shipping company on automated stowage planning. We then show how to sol...
متن کاملAn Accurate Model for Seaworthy Container Vessel Stowage Planning with Ballast Tanks
Seaworthy container vessel stowage plans generated under realistic assumptions are a key factor for stowage decision support systems in the shipping industry. We propose a linear model with ballast tanks for generating master plans, the first phase of a 2-phase stowage optimization approach, that includes the main stability and stress moments calculations. Our approach linearizes the center of ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2011